Abstract: As an important method for secret sharing and key recovery, threshold scheme has been widely studied and applied since it has been proposed. Considering the needs of practical application and in order to enhance the security of traditional threshold scheme, this paper presents an improved threshold scheme based on order by approximate infinitely expanding the number of arrangement in the order of combination. So the attacker is difficult to recover the original secret even if he gets all shared secret. Thus, the security of threshold scheme is greatly increased, and the application of threshold scheme is expanded.

Key words: secret sharing, threshold, key, order, combination, arrangement